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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of 

Inventors: David COOPER Art Unit: 2661 

Application No.: 10/787,258 

Filed: February 27, 2004 

For: DYNAMIC RESOURCE ALLOCATION IN PACKET DATA 

TRANSFER 

CLAIM FOR PRIORITY 



Honorable Commissioner of 
Patents and Trademarks 
Washington, D.C. 20231 

Sir: 

The benefit of the filing date of the following prior foreign 
application filed in the following foreign country is hereby requested 
for the above -identified application and the priority provided in 35 USC 
119 is hereby claimed: 

Great Britain Annin. No. 0307585.0. filed April 2, 2003 . 

In support of this claim, a certified copy of said original foreign 
application is filed herewith. 

It is requested that the file of this application be marked to 
indicate that the requirements of 35 USC 119 have been fulfilled and that 
the Patent and Trademark Office kindly acknowledge receipt of this 
document . 



Date: June 7, 2004 
JEL/apg 

Attorney Docket No. L9289 . 04116 
STEVENS, DAVIS, MILLER & MOSHER, 
1615 L Street, NW, Suite 850 
P.O. Box 34387 
Washington, DC 20043-4387 
Telephone: (202) 785-0100 

Facsimile: (202) 408-5200 



Respectfully submitted, 

Jakes E. Ledbetter 
Registration No. 28,732 
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INVESTOR IN PEOPLE 

The Patent Office 
Concept House 
Cardiff Road 
Newport 
South Wales 
NP10 8QQ 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 



In accordance with the rules, the words "public limited company" may be replaced by p.l.c., 
pic, P.L.C. or PLC. 



Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects the company to certain additional company law rules. 




An Executive Agency of the Department of Trade and Industry 
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Dynamic resource allocation in packet data transfer 

This invention relates to multiple access communication systems and in 
particular it relates to dynamic resource allocation in time division multiple 
access systems. 

In Multiple access wireless systems such as GSM, a number of mobile 
stations communicate with a network. The allocation of physical 
communication channels for use by the mobile stations is fixed. A 
description of the GSM system may be found in The GSM System for 
Mobile Communications by M. Mouly and M. B. Pautet, published 1992 
with the ISBN reference 2-9507 1 90-0-7. 

With the advent of packet data communications over Time Division 
Multiple Access (TDMA) systems, more flexibility is required in the 
allocation of resources and in particular in the use of physical 
communication channels. For packet data transmissions in General Packet 
Radio Systems (GPRS) a number of Packet Data CHannels (PDCH) 
provide the physical communication links. The time division is by frames 
of 4.615 ms duration and each frame has eight consecutive 0.577 ms slots. 
A description of the GPRS system may be found in (GSM 03.64 V 8.5 
release 1 999). The slots may be used for uplink or downlink 
communication. Uplink communication is. a transmission from the mobile 
station for reception by the network to which it is attached. Reception by 
the mobile station of a transmission from the network is described as 
downlink. 




In order to utilise most effectively the available bandwidth, access to 
channels can be allocated in response to changes in channel conditions, 
traffic loading Quality of service and subscription class. Owing to the 
continually changing channel conditions and traffic loadings a method for 
dynamic allocation of the available channels is available. 

The amounts of time that the mobile station receives downlink or transmits 
uplink may be varied and slots allocated accordingly. The sequences of 
slots allocated for reception and transmission, the so-called multislot 

pattern is usually described in the form RXTY. The allocated receive (R) 

slots being the number X and the allocated transmit slots (T) the number Y. 
A number of multislot classes, one through to 29, is defined for GPRS 
operation and the maximum uplink (Tx) and downlink (Rx) slot allocations 
are specified for each class. The specification for multislot class 12 is 
shown in Table 1 below. 

In a GPRS system, access to a shared channel is controlled by means of an 
Uplink Status Flag (USF) transmitted on the downlink to each 
communicating mobile station (MS). In GPRS two allocation methods are 
defined, which differ in the convention about which uplink slots are made 
available on receipt of a USF. The present invention relates to a particular 
allocation method, in which an equal number “TV” of PDCH’s, where a 
“PDCH” uses a pair of uplink and downlink slots corresponding to each 
other on a 1-1 basis, are allocated for potential use by the MS. The uplink 
slots available for actual use by a particular mobile station sharing the 
uplink channel are indicated in the USF. The USF is a data item capable of 
taking 8 values VO- V7, and allows uplink resources to be allocated 




amongst up to 8 mobiles where each mobile recognises one of these 8 
values as ‘valid’, i.e. conferring exclusive use of resources to that mobile. 
In the case of the extended dynamic allocation method, for example, 
reception of a valid USF in the slot 2 of the present frame will indicate the 
actual availability for transmission of transmit slots 2... TV in the next 
TDMA frame or group of frames, where TV is the number of allocated 
PDCHs. Generally for a valid USF received at receiver slot n , 
transmission takes place in the next transmit frame at transmit slots n, n+1 
et seq. to the allocated number of slots (TV). For the extended dynamic 
allocation method as presently defined these allocated slots are always 
consecutive. 



The mobile station is not able instantly to switch from a receive condition 
to a transmit condition or vice versa and the time allocated to these 
reconfigurations is known as turnaround time. As presently defined the 
turnaround time depends upon the class of mobile A turnaround time of 
one slot is allocated in the case of class 12 mobiles such as are used for the 
exemplary embodiment. It is also necessary for the mobile station, whilst 
in packet transfer mode, to perform neighbourhood cell measurements. The 
mobile station has continuously to monitor all Broadcast Control Channel 
(BCCH) carriers as indicated by the BA(GPRS) list and the BCCH carrier 
of the serving cell. A received signal level measurement sample is taken in 
every TDMA frame, on at least one of the BCCH carriers. (GSM 05.08 
10 . 1 . 1 . 2 ) 

These neighbour cell measurements are taken prior to re-configuration from 
reception to transmission or prior to re-configuration from transmission to 




reception. The number of slots allocated to each of these measurements 
and re-configurations for multislot class 12 is two. 

Arising from the requirement to allocate particular slots for turnaround and 
measurement purposes, some restrictions occur and potential dynamic 
channel allocations are lost. These restrictions reduce the availability of 
slots for uplink transmissions; reduce the flow of data and reduce the 
flexibility of response to changing conditions. 



An exhaustive technical review and wholesale change to the existing 
prescribed operating conditions might be expected to alleviate the problems 
associated with dynamic allocation. Whilst this is possible, the 
considerable difficulties caused by such wholesale change would be 
generally unwelcome and this resolution of the technical problem is 
unlikely. 

There is a need therefore to provide a solution to the problems affecting 
dynamic channel allocation with minimal effect on existing prior art 
methods. 

It is an object of this invention to reduce the restrictions affecting dynamic 
channel allocation with minimal effect on the existing prescript. 

In accordance with the invention there is provided a method for controlling 
packet data transmissions as set out in the attached claims. 

An embodiment of the invention will now be described with reference to 
the accompanying figures in which: 




Figure 1 Illustrates the GPRS TDMA frame structure showing the 
numbering convention used for uplink and downlink timeslots. 

Figure 2 illustrates a 3 slot allocation and a state transition from R3T0 to 
R3T2, 

Figures 3 to 6 show 2 PDCH extended dynamic allocations in steady state 
for R2T0, R2T1 and R2T2 respectively with associated measurement and 
turnaround intervals. 



Figure 6 is a state transition diagram for 2 PDCH extended dynamic 
allocations. 

Figures 7 to 1 1 show the state transitions of figure 6, 

Figure 12 to 15 show the 3 PDCH extended dynamic allocation in steady 
state, 

Figure 16 is a state transition diagram for 3 PDCH extended dynamic 
allocation. 

Figures 17 to 25 show the state transitions of figure 16, 

Figures 26 to 30 show the steady state 4 slot extended dynamic allocation 
of the prior art. 
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Figures 31 to 35 show the steady state 4 slot extended dynamic allocation 
in accordance with the invention, 

Figure 36 is a state transition diagram for 4 slot extended dynamic 
allocation in accordance with the invention, 

Figures 37 to 50 show the state transitions of figure 36. 

In this embodiment, the invention is applied to a GPRS wireless network 
operating in accordance with the standards applicable to multislot class 12. 
In figure 1 the GPRS TDMA frame structure is illustrated and shows the 
numbering convention used for uplink and downlink timeslots. It should be 
noted that in practice Tx may be advanced relative to Rx due to timing 
advance, although this is not shown in the illustration. Thus in practice the 
amount of time between the first Rx and first Tx of a frame may be reduced 
a fraction of a slot from the illustrated value of 3 slots due to timing 
advance. Two successive TDMA frames are illustrated with receiver (Rx) 
and transmitter (Tx) slots identified separately. The slot positions within the 
first frame are shown by the numerals 1 through to 8 with the transmission 
and reception slots offset by a margin of three slots. This is in accordance 
with the convention that that the first transmit frame in a TDMA lags the 
first receive frame by an offset of 3 (thus ordinary single slot GSM can be 
regarded as a particular case in which only slot 1 of transmit and receive is 
used) 

The remaining figures (save for the state transition diagrams) conform to 
the illustration of figure 1 but the slot numbering has been removed for 




extra clarity. The shaded slots are those allocated for the particular states 
and the arrowed inserts e.g. numerals 41 and 42 of figure 4 indicate the 
applicable measurement and turnaround intervals and number of slots 
allocated for these intervals. The hashed slots e.g. numeral 43 of figure 4 
indicate reception of a valid USF. As mentioned above, constraints are 
imposed by the need to allow measurement and turnaround slots and the 
prescript for these in 05.02 Annex B limits dynamic allocation as shown in 
table 1 for the example of multislot class 12. 

Table 1 



Multislot 

class 


Maximum number of slots 


Minimum number of slots 


Rx 


Tx 


Sum 


Tta 


T, b 


T ra 


T rb 


12 1 


4 


4 


5 


2 


1 


2 


1 



T ta is the time needed for the MS to perform adjacent cell signal level 
measurement and get ready to transmit. 

T tb is the time needed for the MS to get ready to transmit 

T ra is the time needed for the MS to perform adjacent cell signal level 
measurement and get ready to receive. 

T rb is the time needed for the MS to get ready to receive 

It should be noted that in practice the times T ta and T tb may be reduced by a 

fraction of a slot due to timing advance. 

The measurement period for extended dynamic allocation is specified 
(05.02 6.4.2.2) as T ra . That is to say that all neighbour measurements are 
taken just before the first receive slot and not before the transmit slot. 
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If there are m timeslots allocated for reception and n timeslots allocated for 
transmission, then there must be Min(m,n) reception and transmission 
timeslots with the same timeslot number. 

With reference to figure 2, an example of a 3 slot allocation, annotated 
R3T0->R3T2, is shown with no uplink slot allocated initially. A valid 
USF received on Rx slot 2 allows 2 TX slots on the next uplink frame. The 
annotation -> indicates a change of state. 

The figures 3 to 5 show steady state extended dynamic allocations for 2 
PDCH according to the annotations and the measurement and turnaround 
intervals are marked. Figure 6 is a state transition diagram for 2 PDCH 
extended dynamic allocations and shows all of the allowed states. 

Figures 7 through to 1 1 show the slot positions and applicable measurement 
and turnaround intervals for the transitions of figure 6. 

Steady state 3 PDCH extended dynamic allocations are shown in figures 12 
to 15. The state transitions for 3PDCH are shown in figure 16 and the 
corresponding slot positions and measurement and turnaround intervals in 
figures 17 to 25. It can be seen that for all of the illustrations no 
impediment to slot allocation arises from the application of the 
measurement and turnaround intervals. 

With 4 slot extended dynamic allocations, however conflicts occur and the 
prescribed conditions do not permit implementation beyond the steady state 
R4T0 case illustrated in figure 26. This is because the constraint T ra =2 for 
neighbour cell measurement cannot be applied since Tx slot 4 is always 
used, leaving only a single slot turnaround time before Rx slot 1 . Examples 




of allowed and prohibited 4 slot extended dynamic allocations in 
accordance with the prior art are shown in figures 26 to 30. These indicate 
steady states and the four receive slots and no transmit slot R4T0 state of 
figure 26 is allowed. The allocations prohibited are overlaid by a “no 
entry” logo (e.g. numeral 301 of figure 30) in the illustrations of figure 27, 
R4T1, fig 28, R3T2, fig 29 R2T3 and fig 30 R1T4. It can be seen that 
these prohibitions arise because of the limitation of one slot allowed for the 
measurement and preparation T ra (the time needed to measure and then 
prepare for transmission) 

In accordance with the invention there is re-allocation of measurement and 
recovery periods to increase the availability of uplink resources when 
uplink resources are otherwise constrained by prescribed allocations. 

Application of the method in accordance with the invention provides for the 
previously prohibited allocations of figures 27 to 30 to be admitted as 
shown in figures 32 to 35. If TV slots are allocated, and TV+Tra+3 <= 8 
(number of slots in a frame), then T ra is used as the measurement interval 

otherwise ifTV+Tra + 3 > 8 (^)> 

then Tta is used as the measurement interval; 
where 

<= less than or equal to 
> greater than 

T ta is the time needed to measure and then prepare for transmission 
Application of the method to the steady state R4T1 is shown in figure 32, 




With the number of PDCH’s allocated N=4, the measurement and 
preparation interval T ra =2, N+ T r +3>8 (4 +2+3 = 9) therefore T ta is used 
as the measurement interval. The impediment to operation shown in figure 
27 is therefore removed by application of the method as illustrated in figure 

32. 

This procedure is implemented in the mobile station which when using the 
extended dynamic allocation method, and on receiving an allocation of 
PDCH numbering i N\ must perform the comparison above in order to time 
the radio link measurement procedure correctly. 

The procedure performed by the network equipment is that when allocating 
a number of PDCHs ‘N’, it recognise that when N satisfies the condition 
(XX) above it must take into account the capability of the mobile station to 
perform measurements using T ta and provided that: 

W+T rb +3<=8, is capable of allocating such a number of PDCHs. 

The method may be applied successfully to the remaining steady states 
shown in figures 33, 34 and 35. Furthermore the method is effective for all 
of the 4 slot state transitions shown in the state transition diagram figure 6. 
Illustrations of the 4 slot state transitions are given in figures 37 through to 




Claims 

1 . A method for controlling packet data transmissions in a TDMA 
communications system wherein transmitters and receivers share channel 
resources dynamically for uplink and downlink operating periods and 
where allocations of measurement and recovery periods between uplink and 
downlink periods and between downlink and uplink periods are prescribed 
characterised by re-allocation of measurement periods to increase the 
availability of uplink resources when uplink resources are otherwise 
constrained by prescribed allocations of measurement periods. 

2. A method as in claim 1 where the time division for access is by 
consecutive frames of eight slots 

3. A method as in claim 1 or claim 2 in which the communications system 
is a General Packet Radio System 

4. A method as in claims 1 to 3 where the measurement period is re- 
allocated from a conjunct with a period for preparation for reception Tra to 
a conjunct with a period for preparation for transmission Tta. 

5. A method as in any preceding claim where the multislot class of 
operation is class 1 2 

6. A method as in any preceding claim where the measurement period re- 
allocated is a neighbour cell signal level measurement period. 




7. A method as in any preceding claim where if N slots in total are 
allocated for both uplink and downlink and TV+Tra+3 <= 8, then 
measurement and recovery period Tra is allocated whereas if 7*/+Tra + 3 >8, 
then measurement and recovery period Tta is allocated. 

8. A mobile station operating extended dynamic allocation within a GPRS 
system and in which on receipt of an allocation of N packet data channels 
computes a value N + T r a+3 and uses the measurement and recovery period 
Tra for values not greater than 8 or the measurement and recovery period 
Tta for values greater than 8. 

9. A base station operating with a mobile station in a GPRS system 
wherein base station allocation of a number N of packet data channels 
depends upon fulfilment of the conditions AH-Tra + 3 >8 and A+Trb+3 <=8 
in respect of the mobile station, where Trb is the time needed for the 
mobile station to get ready to receive. 
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ABSTRACT 

Dynamic resource allocation in packet data transfer 

A method for control of packet data transmissions in a TDMA wireless 
network to provide for additional choices in the allocation of 
communication channels. Measurement and recovery periods are re- 
assigned to avoid conflicts in operating conditions. The re-assignments for 
the GPRS system may be reduced to a simple formula. 



(figs 31 to 35) 
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